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The shape control of large flexible space structures is of great interest to structural 
designers. A related problem is to seek ways to minimize the need for active controls 
by careful design and construction of the space structure. Consider a tetrahedral truss 
structure that is used to support a precision segmented reflector or antenna surface. The 
structure has a hexagonal platform and is characterized by the number of rings of members 
in the truss. For simplicity we assume that a flat truss geometry exists. Hence, all struc- 
tural members and ball joints are required to have the same nominal length and diameter, 
respectively. 

Inaccuracies in the length of member or diameters of joints may produce unacceptable 
levels of surface distortion and internal forces. In the case of a truss structure supporting 
an antenna, surface distortions may cause unacceptable gain loss or pointing errors. In 
this study we focus solely on surface distortion, however, internal forces may be treated in 
a similar manner. 

One remedy is to impose stringent manufacturing tolerances on the hardware supplier, 
however this increases the cost of the space structure enormously. Alternatively, if the 
member lengths and joint diameters can be measured accurately it may be possible to 
configure the members and the joints so that root-mean-square (rms) surface error and/or 
rms member forces is minimized. 

Following Greene and Haftka (1989) we assume that the member force vector / in a 
tetrahedral truss structure is linearly proportional to the member length errors e M of 
dimension NMEMB (the number of members) and ball joint diameter errors ej of dimension 
N JOINT (the number of joints), and that the displacement vector d is a linear function 
of f. Let NNODE denote the number of positions (ball joints) on the top surface of 
the truss where error influences are measured. Let Um ( NNODE x NMEMB) and Uj 
(NNODE x N JOINT) denote the matrices of influence coefficients. Then, d = U M e M + Ujej . 
Concatenating eM with ej and Um with Uj yields d = Ue. Thus u,y is the influence of a 
unit displacement error in member (or joint) j on surface distortion at surface node i. 

Let D be a positive semidefinite weighting matrix (in our computational experiments we 
let D be the idenitity matrix of appropriate dimension) denoting the relative importance 
of the surface nodes where distortion is measured. The mean-squared displacement error 
can then be written as 
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That is, we wish to find the permutation of the components of e M and ej that minimizes 
Let N = NMEMB + N JOINT. Our combinatorial optimization problem DSQRMS, 
then, is 
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over all permutations n of {1,2,..., NMEMB) and {1,2, ...,N JOINT}. The plausibility of 
this technique has been its recent success on a variety of NP-Hard combinatorial problems 
including the quadratic assignment problem (see Skorin-Kapov (1990)). 

Tabu search is a directed greedy procedure. A move is generated by choosing at 
random two me mb ers of the truss structure to exchange positions. If this move produces 
a decrease in the objective function value then a short term memory list of previous moves 
is scanned. If the current move is on this list it is disallowed, otherwise it is accepted. At 
each iteration of Tabu search a sampling of the space of all pairwise exchanges is made 
and the best accepted move in this sample space is kept. This procedure is repeated for 
maxit iterations. 

To test our Tabu search code for DSQRMS we use the appropriate influence matrices 
for a flat, two-ring tetrahedral reflector truss generated by Greene and Haftka (1989). In 
this example there are 102 members [NMEMB) and 31 ball joints (N JOINT) of the same 
nominal length, respectively. Hence, all the members may be interchanged and all the 
joints may be interchanged. (This would not be the case if a parabolic reflector truss 
were used.) In addition, 19 positions on the surface of the truss ( NNODES ) were used to 
measure error influences. 

After a variety of experiments a set of good parameters was chosen for Tabu search. 
The sample size at each iteration is 10* NMEMB and the short term memory size is 40. In 
addition four pruning rules were used to accelerate the search. Figure 1 displays a typical 
Tabu search output for this parameter set. Note that the y-axis is a log scale and that 200 
of the 600 data points are displayed. 
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